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PERSISTENT NAMING FOR SUB-PATHS 
OF INTERMITTENT FILLET WELD BEADS 

BACKGROUND 

Advances in computing technology have made possible the provision of 
5 computer-aided-design (CAD) software to support the design and manufacturing of 
articles. Modern CAD software not only includes sketching or schematic features, 
but also solid modeling and other advanced features. 

Manufacturing of articles often involves the welding of two or more 
components of an article into one single piece. A variety of welding types may be 

10 employed, including but not limited to intermittent fillet welds. Accordingly, it is 
desirable for CAD software to support modeling of welds, in particular, intermittent 
fillet welds. A modeled weld is often refers to as a weld bead. In the modeling of 
intermittent fillet weld, it is important that the topological entities are uniquely named, 
and these names are persistent across re-computations of the models, due to 

15 topological changes resulting from e.g. user edits, modifying the weld bead 
parameters, such as the number of weld bead instances. The requirements of 
persistent names are that they should be unique and invariant under topology 
changes. 

A few commercial CAD systems offer support for representing welds. 
20 Externally, the support includes highlighting and/or labeling of the edges of the 

components involved. However, the method in which this functionality is provided is 
proprietary, and not known. In particular, it is unknown how the topological entities 
of an intermittent fillet weld bead are named. 



Express Mail Label No. EL973638062US 



Attorney Docket No: 109869-134805 



BRIEF DESCRIPTION OF THE DRAWINGS 
Embodiments of the present invention will be described referencing the 
accompanying drawings in which like references denote similar elements, and in 
which: 

5 Figure 1 illustrates a computing environment incorporated with one 

embodiment of the present invention; 

Figures 2a-2b illustrate two examples of computing environments of Fig. 1; 

Figure 3 illustrates an example machine readable article having instructions 
implementing all or portions of the CAD application of Fig. 1; 
10 Figure 4 illustrates one embodiment of the operational flow of the weld bead 

modeling function of Fig. 1 for generating an intermittent fillet weld bead; 

Figure 5 illustrates one embodiment each for the sub-path generating and 
naming operations of Fig. 4 in further details; 

Figure 6 illustrates the invariant weld generation direction establishment 
15 operation of Fig. 5 in further details, in accordance with one embodiment; 

Figures 7a-7b illustrates the persistent edge and vertex naming operations of 
Fig. 5 in further details, in accordance with a respective embodiment; 

Figures 8a-8c illustrate three examples of Global Start Vertex (GS) and 
Global End Vertex (GE) of Fig. 6; 
20 Figures 9a-9b illustrate an example of a path being divided into sub-paths; 

Figures 10a-10b illustrate an example naming of the path and the sub-paths, 
including their edges and vertices; 

Figure 11 illustrates a situation where after sub-division, a vertex remains a 
member of two edges; 
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Figures 12a-12b illustrate two sub-path views of an example of persistent 
naming, across re-computations of an intermittent fillet weld bead model due to e.g. 
editing of the weld; 

Figures 13a-13e illustrate an example triangular sweeping profile employed 
5 to generate an intermittent fillet weld bead having multiple weld bead instances; and 
various resulting weld beads; and 

Figures 14a-14b illustrate two external views of two other examples of 
persistent naming, across re-computations of two intermittent fillet weld bead 
models, due to direct editing of the weld beads. 
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DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 
Embodiments of the present invention include, but are not limited to, methods 
to name sub-paths, including their edges and vertices, of an intermittent fillet weld 
bead in a computing environment, instructions implementing or contributing to the 
5 implementation of the methods, components, devices and systems incorporated with 
one or more implementations. 

In the following description, various aspects of embodiments of the present 
invention will be described. However, it will be apparent to those skilled in the art 
that embodiments of the present invention may be practiced with only some or all 
1 0 aspects described. For purposes of explanation, specific numbers, materials and 
configurations are set forth in order to provide a thorough understanding of these 
embodiments of the present invention. However, it will be apparent to one skilled in 
the art that various embodiments of the present invention may be practiced without 
the specific details. In other instances, well-known features are omitted or simplified 
1 5 in order not to obscure the disclosed embodiments of the present invention. 

Various operations will be described as multiple discrete operations in turn, in 
a manner that is helpful in understanding these embodiments of the present 
invention, however, the order of description should not be construed as to imply that 
these operations are necessarily order dependent. In particular, these operations 
20 need not be performed in the order of presentation. 

The phrase "in one embodiment" is used repeatedly. The phrase generally 
does not refer to the same embodiment, however, it may. The terms "comprising", 
"having" and "including" are synonymous, unless the context dictates otherwise. 
Referring now to Figure 1 wherein a computing environment incorporated 
25 with one embodiment of the present invention is illustrated. As shown, for the 
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embodiment, computing environment 100 includes CAD application 112, having 
associated user interface 102 and data representations 122. CAD application 112 
includes a number of CAD functions, in particular, weld bead modeling function 114 
and shape manager 116. The various CAD functions, including weld bead modeling 
5 function 114 and shape manager 116 are equipped to create, process and delete 
various data representations 122 of features of articles of manufacture, including in 
particular, data representations 126 of their components and edges, and data 
representations 128 of weld beads. Resultantly, articles of manufactures may be 
modeled 124, and displayed 104 in user interface 102, including their components, 
10 edges and weld beads, 106 and 108. 

Except for weld bead modeling function 114, CAD application 112 including 
shape manager 116 represent a broad range of these elements, and may be 
implemented in a number of manners. For example, CAD application 1 12 may be 
implemented using the Inventor ® 7 (also referred to as Autodesk Inventor Series) 
15 mechanical design software product available from Autodesk Inc. of San Rafael, CA. 

In alternate embodiments, CAD application 112 including shape manager 116 
may be implemented with other CAD applications with integral geometric modeler, or 
other CAD applications employing a complementary standalone geometric modeler. 

Similarly, data representations 122 may be implemented in a variety of 
20 manners, including but are not limited to link lists, relational tables, data objects, and 
other data organizations/structures of the like. Likewise, user interface 102 may be 
implemented in any one of a number of manners, in particular, a graphical manner. 

Figure 2a illustrates one embodiment of computing environment 100 of Fig. 
1. As illustrated, for the embodiment, computing environment 100 is a computing 
25 device 200 incorporated with one embodiment of the present invention. More 
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specifically, computing device 200 includes processor 202, memory 204, mass 
storage device 206 and other I/O devices 208, coupled to each other via bus 210, as 
shown. 

Memory 204 and mass storage device 206 include a transient working copy 
5 and a persistent copy of CAD application 112, including associated user interface 
102 and data representations 122 of Fig. 1. Further, for the embodiment, memory 
204 and mass storage device 206 include a transient working copy and a persistent 
copy of operating system 222, providing a number of system services to CAD 
application 112. 

10 Processor 202, memory 204, mass storage 206, I/O devices 208, and bus 

210 represent a broad range of such elements. 

In other words, except for CAD application 112 endowed with weld bead 
modeling function 114, computing device 200 represents a broad range of such 
devices, including but are not limited to a server, a desktop computer, a computing 

15 tablet, a laptop computer, a palm sized personal assistant, a pocket PC, or other 
computing devices of the like. 

Figure 2b illustrates another embodiment of computing environment 100 of 
Fig. 1. As illustrated, for the embodiment, computing environment 100 is a 
networked computing environment 250 including client device 252 and server 256 

20 coupled to each other via network 254. 

Collectively, client device 252 and server 256 are equipped with an 
embodiment of CAD application 112, including associated user interface 102 and 
data representations 122. In other words, CAD application 112, including associated 
user interface 102 and data representations 122 are distributively disposed on client 
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device 252 and server 256. In various embodiments, client device 252 and server 
256 may be computing device 200 of Fig. 2a. 

Similarly, network 254 represents a broad range of local area, wide area, 
private and/or public networks. An example of a public network is the Internet. 
5 Figure 3 illustrates a machine readable article suitable for use to store 

executable instructions implementing all or portions of the CAD application 112 of 
Fig.1, including weld bead modeling function 114, in accordance with one 
embodiment. For the embodiment, the machine readable article includes storage 
medium 300 and instructions implementing all or portions of CAD application 112, 

1 0 including weld bead modeling function 114, stored therein. The stored instructions 
may be used to program an apparatus, such as computing device 200 of Fig. 2a, or 
client device 252 and/or server 254 of Fig. 2b. 

In various embodiments, the instructions may be C or C++ programming 
language instructions or other system programming language instructions of the like. 

1 5 Further, storage medium 300 may be a diskette, a tape, a compact disk (CD), a 
digital versatile disk (DVD), a solid state storage devices, or other electrical, 
magnetic and/or optical storage devices of the like. 

Figure 4 illustrates one embodiment of the operational flow of weld bead 
modeling function 114 of Fig. 1. The embodiment assumes CAD application 112 

20 includes the functions for facilitating entry into a weld modeling mode of operation, 
where on entry, weld bead modeling function 114 is invoked. Further, CAD 
application 112 includes the functions for facilitating selection of the edges and/or 
faces (FS1 , FS2) of the components of an article of manufacture involved in a 
particular welding operation (including e.g. the weld type and the weld parameters) 

25 to weld the components of the article together during manufacturing. For example, 

-7- 

Express Mail Label No. EL973638062US Attorney Docket No: 1 09869-1 34805 



CAD application 112 may include support to facilitate a user in making the selection 
using a cursor control device, such as a mouse, trackball, a touch pad and so forth. 
The support may leverage user input device services provided e.g. by operating 
system 222. 

5 As illustrated, in block 402, on or after selection, weld bead modeling function 

114 first collects the user input for the intermittent fillet weld (hereinafter simply 
intermittent weld). In block 404, weld bead modeling function 114 generates a blank 
B. In one implementation, blank B is the result of a unite operation performed using 
a shape manager call, of all the copies of the components along which the 

10 intermittent weld will be generated. Then, in block 406, weld bead modeling function 
114 generates and names path P. In one implementation, path P is generated from 
the blank B by collecting all the edges that have FS1 and FS2 as adjacent faces. 
These edges are copied and united to produce a wire-body, i.e. path P, using shape 
manager calls. In other words, path, P is a single non-degenerate piece which is 

15 continuous, un-branched and has no self-intersections. 

In blocks 408-410, weld bead modeling function 114 divides path P into sub- 
paths, and names the sub-paths including their edges and vertices, to be described 
more fully below. The actual curve splitting to generate the sub-paths is done using 
a shape manager call. 

20 Then, in block 412, for each sub-path, weld bead modeling function 114 

generates (using shape manager calls) and names a sweeping profile. In block 414, 
for each sub-path, weld bead modeling function 114 generates and names a sweep 
tool. In one implementation, a sweep tool is generated through a sweeping 
operation of the sweeping profile along the corresponding sub-path, using a shape 

25 manager call. 
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In block 416, weld bead modeling function 114 determines whether the path 
is open. If the path is determined to be open, weld bead modeling function 114 
correspondingly trims the sweep tools using shape manager calls, with their 
associated blanks B, and then initializes the trimmed sweeping tools as intermittent 
5 fillet weld bead instances, blocks 418-420. 

Note that all operations within computing environment 100, in substance are 
performed on data representations 122 of the faces, edges, vertices, blanks, paths, 
and tools. For ease of understanding, further description may not be burdened with 
the repeated clarification. However, the description should be so read, unless the 
1 0 context clearly indicates otherwise. 

Figure 5 illustrates the sub-path generation and naming operations of Fig. 4 
in further details, in accordance with one embodiment. As illustrated, weld bead 
modeling function 114 gets the named path P, block 502, and determines an 
invariant weld generation direction, block 504. In various implementations, the 
1 5 determination includes the identification of a Global Start Vertex (GS) and a Global 
End Vertex (GE). Then, in block 506, weld bead modeling function 114 sub-divides 
path P into ordered sub-paths. In various implementations, path P is sub-divided 
into equal length segments (edges with vertices), placed at distance d from each 
other. In various embodiments, the sub-division is effectuated by calling a curve 
20 splitting function of the shape manager. 

Then, weld bead modeling function 114 performs blocks 512-516 for each 
sub-path. More specifically, at block 512, a sub-path is selected. Then, the edges 
and vertices of the selected sub-path are named, blocks 514-516. 
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Figure 6 illustrates the invariant weld generation direction determination 
operation of Fig. 5 in further details, in accordance with one embodiment. The 
embodiment assumes the following: 

• Intermittent fillet welds are generated along Face-Sets (namely FS1 and FS2) 
that either belongs to the same component or two different components. 

• All faces in a given Face-Set (e.g. FS1 ) are unique and belong to the same 
component. A face cannot belong to both face-sets. 

• The path, P, is named such that each of its edges is uniquely named. All 
vertices of the named path P are assumed to be tagged uniquely from '1' 
through 'n'. 

• Intermittent Fillet Weld Instances are of equal length placed along a 
continuous path and are equidistant from each other. 

• The path is a single, non-degenerate, continuous and un-branched entity. 
However, the path may be open or closed. 

• User defined pick point is provided by the user during selection of input face- 
sets FS1 and FS2. 

Further, the "attributes" referred herein may have copy, split and merge 
behaviors, which can be specified. Attribute propagation and management services 
are available from the earlier identified shape manager or its equivalent. In alternate 
embodiments, this need may be addressed by any attribute or callback notification 
method that provides notification of model changes. 

For the embodiment, to establish the invariant path direction, weld bead 
modeling function 114 establishes the global start (GS) and end (GE) vertices for the 
named path. As will be readily apparent from the descriptions to follow, GS and GE 
play an important part in generating consistent names for the sub-paths. The global 
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start vertex GS identifies the logical start of the path P and the global end vertex GE 
identifies the logical end. GS and GE are associated with unique integers known as 
the start-index (start vertex name, i.e., unique integer value at the start of P) and 
end-index (end vertex name, i.e., unique integer value at the end of P). These 
5 names are termed as an index because they are used to identify GS and GE, which 
signify the path's direction along which the intermittent fillet weld will be generated. 
Thus, the start and end index together with the topology of path P are used to 
facilitate the establishment of order, i.e. unique direction in an otherwise unordered 
set of vertices of the path, P. This direction is invariant over successive re-computes 

10 of the model. 

To facilitate enforcement of the invariant direction, the start-index of the 
Global Start Vertex is cached, and made persistent. Over successive re-computes 
of the model, the GS vertex is identified using the cached start-index. As a result, 
the Global Start Vertex and Global End Vertex may be set to match the same 

1 5 vertices over different computes of the model. In turn, that characteristic serves to 
maintain an invariant weld bead generation direction, as well as guarantee that the 
names for the sub-paths, and eventually the weld instances will be the same. 

Referring now to Fig. 6, during creation of the sub-paths, weld bead modeling 
function 1 14 first determines whether path P is open or closed, block 602. GS and 

20 GE are then identified based on the path type. 

If path P is determined to be open, path P, by definition, has two open ends. 
Accordingly, weld bead modeling function 114 first locates the two open ends, block 
604. Then, weld bead modeling function 114 determines which one of the two open 
ends is closest to the user's pick pint, block 606 (see also Fig. 8a). In various 

25 implementations, weld bead modeling function 114 selects the vertex that is closest 
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to the user's pick point as GS (the user's pick point is an actual point on the face 
where the user clicked first to select the faces to weld). Additionally, weld bead 
modeling function 1 14 selects the other open end as GE. 

In some cases, the two open ends could be at equal distances to the user- 
5 selected pick point. In various implementations, weld bead modeling function 114 
arbitrarily chooses one of the points as GS. 

If path P is determined to be closed, weld bead modeling function 114 
proceeds to determine whether path P is a single or multiple segment path, block 
610. A closed single segment path has only one vertex (see also Fig. 8b). In 

10 various implementations, weld bead modeling function 114 initializes that single 
vertex as both GS and GE. For closed multi-segmented paths (see also Fig. 8c), 
weld bead modeling function 114 determines the vertex whose name value is the 
lowest and the next lowest. In various implementations, the vertex names are 
integers. Weld bead modeling function 114 selects the vertex with the lowest value 

1 5 as GS, block 614, and the vertex with the next lowest value as GE, block 616. 

Regardless of, whether path P is open, or a closed single/multi segment, after 
selection, the start-index of GS is cached/stored. As will be described in more detail 
below, the cached/stored GS facilitates establishment of the invariant weld bead 
generation direction, and in turn, facilitates the persistent and proper naming of the 

20 sub-paths during re-computes of the model (due to e.g. user editing and modification 
to the weld parameters). 

As will be described in more detail below, during edits, weld bead modeling 
function 114 retrieves the cached value of the start-index. If the path is open, weld 
bead modeling function 114 finds the vertex in the path whose name value matches 

25 with the start-index. The matched vertex is initialized as GS. The other open end is 
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initialized as GE. If the path is closed, and has one segment, weld bead modeling 
function 114 initializes the only vertex as GS and GE. If the path is closed and has 
multiple segments, weld bead modeling function 114 uses the start-index to find the 
GS. Weld bead modeling function 114 then obtains the two neighboring edges 
5 around GS and collects all the candidate vertices except the vertex whose name is 
GS. From the two candidate vertices, weld bead modeling function 114 finds the 
vertex that has the lowest integer value and initializes it as GE. 

Figure 7a illustrates the sub-division operation of Fig. 5 in further details, in 
accordance with one embodiment. For the embodiment, given a multi-edge 

1 0 continuous path P, the edge that contains the GS vertex is used to identify the first 
edge for subdivision. Accordingly, weld bead modeling function 114 first selects the 
edge containing GS, block 702, and sub-divides the selected edge, block 704. In 
various implementations, as described earlier, the sub-division is performed by weld 
bead modeling function 114 invoking a curve splitting function. In various 

1 5 implementations, the curve splitting function is available from the shape manager. 

Then, weld bead modeling function 114 selects the next connected edge, in 
accordance with the invariant weld generation direction, block 706, and subdivides 
that edge, block 708. The process is repeated until all edges have been subdivided. 
(See also Fig. 9a-9b) 

20 In various implementations, for a multi-edge path where the edges are 

numbered 1 - n, the GS Vertex is considered to be attached to edge 1 . Thus, the 
above process may be re-stated as having weld bead modeling function 114 first 
selects and sub-divides edge 1 , then moves to edge 2, and so forth, until edge n is 
selected and sub-divided. 
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Accordingly, the edge subdivision process results in a number of sub-paths. 
These sub-paths along with the sweeping profiles will be used to generate the 
intermittent fillet weld instances. 

Figure 7b illustrates the naming operations of Fig. 5 in further detail, in 
5 accordance with one embodiment. In various embodiments, a persistent table 
referred to as the name table, which contains non-duplicate rows and two columns 
(Column 1 , and Column 2) is employed. The table has certain abilities. One such 
ability is known as Insertion. Given a n-tuple of "access" data D in Column 1 , Left 
Hand Side (LHS), the table function can generate a unique Right Hand Side (RHS) 
10 integer value. In the Insertion function, given "access" data D, 

• If a match exists for D in any row in Column 1 , it retrieves and returns the 
corresponding Right Hand Side (RHS) value in Column 2 for the same 
row. 

• If a match does not exist for D in any row in Column 1 , it inserts the given 
15 data in Column 1 (LHS) into a new row at the end and generates a unique 

integer in Column 2 for the same row known as the RHS value. 
An example of the table is shown below. 

A name N e / V , for the edge or the vertex of a sub-path is generated by 
constructing the LHS value as a 3-tuple using the following: 
20. • N p : Name of the progenitor edge, 

• Sj : Split-index. 

• VF:. Vertex-flag is equal to -1 when we are naming an edge. For naming 
a vertex, Vertex Flag is equal to 0 for a start vertex and 1 for the end 
vertex of each sub-path. 

25 {Np.Sj, VF}...= N e /v Eq. 1 
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As shown in Eq 1 , the name N e / v for an edge or vertex is deduced by the 3- 
tuple on the LHS. The RHS value is the resulting name for the edge or vertex. 

When a new name needs to be generated, weld bead modeling function 114 
inserts the LHS value into the name table. For the LHS value, the name table 
5 returns a RHS value. The next time the weld bead is re-computed, if the LHS value 
matches, the table function returns the existing names. In various implementations, 
if the user changes input data such that it results in fewer sub-paths, the unused 
sub-path names are not deleted. Instead they are left in the table for later reuse. 
However, if the weld bead is completely destroyed, the table is destroyed. 
10 The ordered sub-paths are processed sequentially. Each edge is named first 

followed by its vertices. The process continues for all the remaining edges in the 
sub-paths. 

Referring now to Fig. 7b, weld bead modeling function 114 first selects a sub- 
path, including its edge and vertices, blocks 712-714. Then, for each edge and 
15 vertex on the sub-path, weld bead modeling function 114 generates a name for it by 
constructing a 3-tuple on the LHS and then using the Insertion function in the name 
table to get a unique integer on the RHS, and assigns to the edge/vertex, blocks 
718-738. 

For the LHS value, weld bead modeling function 114 first obtains the name of 
20 the progenitor edge N p , block 718. In various implementations, N p is deduced 
through the attributes on the split edge. More specifically, for these 
implementations, every edge of the path P has an attribute (known as 
EntityNameAttribute), which contains the unique edge name, N e . 

When an edge of path P is split into multiple sub-paths, resulting in sub-path 
25 edges, the original name of the edge is copied onto each edge of the sub-path by 
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virtue of the split behavior. This is useful in preserving the relationship between a 
sub-path's edge and its progenitor edge. From the sub-path's edge the 
EntityNameAttribute is obtained, and then from this attribute the name of the 
progenitor edge, N e is obtained. 
5 In various implementations, during the creation of the sub-paths, the curve 

splitting function also attaches a split-attribute to the edges of path P which contains 
information about the split index of the sub-path. For these implementations, weld 
bead modeling function 114 retrieves the split index Si, from the split attribute on the 
edges of the sub-path, block 720. The split index signifies the order in which the 

1 0 segments were split. 

At block 722, weld bead modeling function 114 determines whether the 
topological items to be named is a vertex. If not, weld bead modeling function 114 
sets the vertex flag to -1 (for an edge), block 724. Then, weld bead modeling 
function 114 constructs the LHS value, block 732. In various implementations, the 

15 construct is performed as shown in Equation 1. Further, weld bead modeling 

function 114 performs insertion into the name table, block 734, resulting in a RHS 
name being generated by the table function, block 736. The unique integer resulting 
from the LHS value is then assigned to the edge, block 738. 

Then, weld bead modeling function 114 collects and processes all the 

20 vertices of the edge. At first, weld bead modeling function 114 identifies whether the 
vertex corresponds to a start or end vertex, block 726. In various implementations, 
this is deduced based on GS and GE. As before, the LHS value is constructed as 
shown in Equation 1, and the split index is collected from the edge that uses the 
vertex. 
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In blocks 728-730, weld bead modeling function 114 sets the Vertex Flag for 
a Start vertex to 0, and End Vertex to 1 . The LHS value is inserted into the name 
table to get a RHS value as before, blocks 732-736. The RHS value is assigned to 
the unnamed vertex, block 738. 

Figures 10a-10b illustrate an example of sub-path division and naming. The 
path P has 3 edges E1 , E2, E3. E1 has an edge name of N e i=5, E2's edge name is 
Ne2=6, and E3's edge name to be N e 3=7. The vertices of E1 are named as N v i=1 , 
Nv2=2, vertices of E2 as Nv2=2 and N v3 =3 and vertices of E3 as N v3 =3 and N v4 =4. GS 
and GE are also shown in Figure 10b. 

After subdivision, the three path segments in Figure 10a are subdivided into 
eight segments as shown in Figure 10b. 

The following table shows how names are generated for the sub-paths of E1 . 
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LHS value 




RHS value 


Object 


Entity Type 


N P 


Si 


VF 


N e /v 


E1,1 


Edge 


0 


1 


-1 


o 

8 


V1.1.S 


Start Vertex 


5 


1 


0 


9 


V1.1.E 


End Vertex 


5 


1 


1 


10 


E1,2 


Edge 


5 


2 


-1 


11 


V1.2.S 


Start Vertex 


5 


2 


0 


12 


V1,2,E 


End Vertex 


5 


2 


1 


13 


E1.3 


Edge 


5 


3 


-1 


14 


V1.3.S 


Start Vertex 


5 


3 


0 


15 


V1.3.E 


End Vertex 


5 


3 


1 


16 



At first E1,1 is processed. Its 3-tuple is {5,1,-1} which results in a RHS value 
of 8. Next vertices, V1 ,1 ,S and V1 ,1 ,E are processed. For V1 ,1 ,S the 3-tuple is 
{5,1 ,0}. Note that the vertex flag is set to 0 since it corresponds to a start vertex. 
5 For, V1.1.E the 3-tuple is {5,1,1} which results in a edge name of 10. Since it 

corresponds to an end vertex its vertex flag is set to 1 . Edge E1 ,2 has a 3-tuple of 
{5,2,-1}. Note that the Vertex Flag for this edge is -1 since it is not a vertex. By 
inserting this into the name table, an edge name of 1 1 is obtained. Since both 
vertices of Edge 1,2 are not named, the 3-tuples {5,2,0} and {5,2,1} result in names 
10 12 and 1 3 respectively for the vertices V1 ,2,S and V1 ,2,E. This process continues 
until all the edges i.e. E1,3, E2.1, E2.2, E3.1, E3,2, E3,3, and their vertices are 
named. 
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Refer now to Fig. 11, as illustrated, in certain cases, the sub-path can span 
more than one vertex on path P. For the illustrated situation, the sub-path gets its 
progenitor edges in-part from E1 and in-part from E2. For example the vertex with 
name Nv2=2 on the path P, before split, remains in the sub-path generated after split. 
5 For the sub-path shown after split, the 3-tuple for the.start vertex V1 ,S is {4,1 ,0} 
which results in a new name of 6. The 3-tuple for the end vertex V1,E is {5,1,1} 
which results in a new name of 7. Segments E1 1 and E21's 3-tuples correspond to 
{4,1,-1} and {5,1,-1} which correspond to edge names of 8 and 9. 

Persistent naming methods should be consistent and exhibit robust behavior. 
1 0 Since a model can go through a number of geometry and topology changes due to 

r 

user edits, the method preferably should ensure that the names generated are 

unique and invariant. This will ensure that any downstream features depending on 

the topological entity will update successfully. 

Figures 12a-12b illustrate two sub-path views of an editing example. Fig. 
15 12a shows a path P having been sub-divided into 3 sub-paths, for the eventual 

generation of 3 intermittent fillet weld instances. The edges and vertices of the 3 

sub-paths are named as described earlier. 

The example assumes the weld parameters were edited by e.g. a user, 

changing the number of intermittent weld instances desired from 3 to 4. The names 
20 of sub-paths, including their edges and vertices, are re-computed in accordance with 

the earlier described method, and the results are shown in Figure 12b. 

As illustrated, by virtue of the invariant weld generation direction, and naming 

in accordance with the direction, the sub-path segments E1 ,1 and E1 ,2 and E1 ,3, 

and their corresponding vertices V(1 ,1 ,S), V(1 ,1 ,E), V(1 ,2,S), V(1 ,2,E), V(1 ,3,S), 
25 V(1,3,E) in Fig. 12a and in Fig, 12b get the same names. Sub-path E1,4 and its two 
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vertices V(1 ,4,S) and V(1 ,4,E) in Fig. 12b, get new names. Edge E1 ,4, gets the 
name, 13, and vertices: V (1,4,S) and V(1,4,E) get the names 14 and 15 
respectively. 

The name table used to generate the names for the vertices and edges for 
5 the example shown in Fig. 12b is shown below. 













RHS 






LHS value 




value 


Object 


Entity Type 


N P 


Si 


VF 


Ne/v 


E1.1 


Edge 


3 


1 


-1 


4 


V1.1.S 


Start Vertex 


3 


1 


0 


5 


V1.1.E 


End Vertex 


O 


1 
1 


1 


6 


E1,2 


Edge 


3 


2 


-1 


7 


V1,2,S 


Start Vertex 


3 


2 


0 


8 


V1.2.E 


End Vertex 


3 


2 


1 


9 


E1.3 


Edge 


3 


3 


-1 


10 


V1.3.S 


Start Vertex 


3 


3 


0 


11 


V1.3.E 


End Vertex 


3 


3 


1 


12 


E1.4 


Edge 


3 


4 


-1 


13 


V1.4.S 


Start Vertex 


3 


4 


0 


14 


V1.4.E 


End Vertex 


3 


4 


1 


15 
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Note that the 3-tuple for edges E1 ,1 , E1 ,2, E1 ,3 and vertices V(1 ,1 ,S), 
V(1,1,E), V(1,2,S), V(1,2,E), V(1,3,S), V1.3.E) are: {3,1,-1}, {3,2,-1}, {3,3,-1}, for 
edges, {3,1,0}, {3,1,1,}, {3,2,0}, {3,2,1}, {3,3,0}, {3,3,1} for vertices respectively. 
These names are the same before and after edit. Hence, the naming table 
5 invariantly returns the same RHS values for these sets of 3-tuples, i.e. 4, 7, 10, for 
edges and 5, 6, 8, 9, 1 1 , 1 2 for vertices respectively. Sub-path segment E1 ,4 shown 
in Fig. 12b is a new segment due to the editing process. The edge's 3-tuple {3,4,-1} 
results in a new name of 1 3. The vertices' 3-tuples V(1 ,4,S) and V(1 ,4,E) will result 
in new names of 14 and 15 being returned. Thus the names are unique and 

1 0 invariant after successive compute operations. 

Referring back to Fig. 4, as earlier described, after sub-paths are generated, 
and their edges and vertices are named, blocks 408-410, a sweeping profile is 
created and named, block 412, and the sweeping profile is employed to generate the 
sweeping tools, block 414. In turn, the sweeping tools are initialized as the 

1 5 intermittent weld bead instances (with or without having been trimmed using body 
B), blocks 418-420. 

Fig. 13a illustrates an example triangular sweeping profile, in accordance with 
one embodiment. Using the example profile, sweeping along one of the sub-path of 
path P, results in an intermittent fillet weld instance of Fig. 13b. Repeating the 
20 process for all other sub-paths of path P results in the generation of the intermittent 
fillet weld bead of Fig. 13c, assuming 3 sub-paths for the example, and path P is an 
open path. However, in another example where path P is a multi-segment closed 
path with 1 1 sub-paths, repeating the process for all other sub-paths of path P 
results in the generation of the intermittent fillet weld bead of Fig. 13d. 
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As illustrated by Fig. 13e, the resulting intermittent fillet weld bead may have 
dependent features. For the example of Fig. 13e, the intermittent fillet weld bead 
has a machining feature (e.g. a hole) passing through instance no. 2, and a workplane at 
one of the faces of instance no. 2. 
5 As described earlier with references to Fig. 12a-12b, names of the topological 

entities of the sub-paths are persistently maintained across re-computations of the 
intermittent weld bead models, due to e.g. editing by a user. The editing may be of a 
direct type (i.e. editing the weld bead itself) or an indirect type (i.e. editing an 
upstream feature to which the weld bead depends). 

10 Figures 14a-14b illustrate two external views of two examples of persistent 

naming across re-computations, due to direct editing. More specifically, Fig. 14a 
illustrates an example of persistent naming across re-computations due to direct 
editing of the intermittent fillet weld bead of Fig. 13c. In this example, the length of 
the instance and the pitch of the weld bead have been changed. Resultantly, more 

1 5 number of fillet weld instances are produced. The unique and invariant names for 
the sub-paths are generated as earlier described, referencing Fig. 12a-12b. 

Fig. 14b illustrates another example of persistent naming across re- 
computations due to direct editing of the intermittent fillet weld bead of Fig. 1 3e. In 
this example, the instance length and distance between the instances have been 

20 changed. Resultantly, more number of fillet weld instances are produced. However, 
the dependent features are still attached to instance no.2 after the edit operation. 
The weld bead is guaranteed to be recomputed successfully with the same names 
on the topological entities of the sub-paths, as long as the input data is valid, i.e. a 
valid intersection can be computed from the intersection of FS1 and FS2 to generate 
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a path P. The unique and invariant names for the sub-paths are generated as 
earlier described, referencing Fig. 12a-12b. 

Thus, it can be seen from the above descriptions, embodiments of a novel 
method to name sub-paths, including their edges and vertices, of a continuous path 
5 of an intermittent fillet weld bead, having particular application to the generation of 
intermittent weld bead, have been described. While the novel method has been 
described in terms of the foregoing embodiments, those skilled in the art will 
recognize that the method is not limited to the embodiments described. The method 
may be practiced with modifications and alterations within the spirit and scope of the 
10 appended claims. 

Accordingly, the description is to be regarded as illustrative instead of 
restrictive. 
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